A DICHOTOMY FOR EXPANSIONS OF THE REAL FIELD 
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Abstract. A dichotomy for expansions of the real field is established: Either Z is de- 
finable or every nonempty bounded nowhere dense definable subset of M has Minkowski 
dimension zero. 

Given E C R" bounded and r > 0, let N{E, r) be the number of closed balls of radius 
r needed to cover E. Put diniM-E' = lirario log N{E,r)/ log{l/r) (with logO := — oo), the 
upper Minkowski dimension of E (but there are many different names and equivalent 
formulations in the literature). We refer to Falconer [2] for basic facts. We say that E is 
Q ■ M-null if diniM^ < 0. 

Theorem. Given an expansion of the real Geld M := (M, +,■), either Z is dehnable or 
i-S^ ! every bounded nowhere dense dehnable subset of M is M-nuU. 

1 1 other words: An expansion of M avoids dehning Z if and only if every bounded dehnable 
subset of M is either somewhere dense or M-null. (See van den Dries and Miller [1] §2] for 
definitions and basic facts about definability in expansions of M.) A standard exercise is 
■ that dimM{ l/{n + l) : n E N} = 1/2, so only the forward implication needs to established. 

^ , We begin with a result in geometric measure theory. For C M, put 

^ ; Q{E) = {{a-b)/{c- d) : a,b,c,d e E L d}. 

in 



! Lemma. Let E C M be bounded and dimM-E > 0. Then there exist n E N and linear 

T: M" ^ M such that Q{T{E'')) is dense in R. 



Proof. That dimM-E" = ndrnvyiE is an exercise, so Ymvn^^ dimM-E" = oo. By Falconer and 
^ ' Howroyd P, Theorem 3], there exist G N and linear T: R" — )■ R such that dimMT(ii^") > 

■ 1/2. Hence, it suffices to consider the case that dimn-E > 1/2 and show that Q{E) is dense 

in M. (We thank Kenneth Falconer for the following elegant geometric argument. Our 
original proof was based on additive combinatorics.) Suppose not. Observe that Q{E) is 
the set of slopes of nonvertical lines connecting pairs of points in E"^. Thus, the difference 
set { M — f : M, f G -E^ } of i?^ is disjoint from some open double cone C C R^ centered at 
the origin. Let ^ be the line through the origin perpendicular to the axis of C. Then the 
restriction to E"^ of the projection of R^ onto £ is injective, and the compositional inverse 
is Lipshitz. Hence, E"^ is contained in a rotation of the graph of a Lipshitz function from 
some bounded subinterval of R into R. It follows from ^ Corollary 11.2] that dimi^^^ < 1. 
But then dimM-E = (dimM-E^)/2 < 1/2, a contradiction. □ 
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Proof of Theorem. It suffices to let -E C R be bounded and nowhere dense with diniM-E' > 
and show that (M, E) defines Z. As diniM is preserved under topological closure, we reduce 
to the case that E is compact and has no interior. The set A of left endpoints of the 
complementary intervals of E is dense in E, so dimM^ > 0. By the lemma, there exist n E N 
and linear T: M" — )■ M such that QlTlA^)) is dense in M. Let D be the set of midpoints of 
the bounded complementary intervals of E. Define g: D — )■ M by g{x) = sup(-E' fl (—00, x]). 
As g is definable in (R, E) and g{D) = A, there exist m G N and a function /: D"^ — )■ M 
definable in (R,E) such that f{D'^) is somewhere dense. As D is discrete, (M, i?) defines 
Z by [6l Theorem A]. □ 

We believe the result to be optimal. There are Cantor sets K C M such that (M, K) 
defines sets in every projective level, yet every subset of M definable in (R, K) either has 
interior or is nowhere dense (Friedman et al. P]); we suspect that, for at least some such 
i^, there exist dense X C R having empty interior such that (R, K, X) still does not define 
Z. In any case, Z is not definable in the expansion of R by {(2-^, 2*^3') : j, fc, / G Z} 
(Giinaydm [5]), yet it evidently defines both an infinite discrete set and a dense subset of 
R^*^ that has empty interior. 

Consequences, extensions and variations of the theorem are numerous, but will be de- 
tailed elsewhere by various subsets of the authors. 
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